package com.array;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Set;

public class Fibonacci {

	public static void main(String[] args) {
		
		HashMap<String, Integer> records = new HashMap<String, Integer>();
		
		records.put("zhangsan", 100);
		records.put("lisi", 80);
		
		
		records.get("zhangsan");
		
		
		Set<String> names = records.keySet();
		String[] mynames = names.toArray(new String[0]);
		
		ArrayList<Integer> data = createFab(9);
		System.out.print(data);

	}
	public static ArrayList<Integer> createFab(int n) {
		
		ArrayList<Integer> result = new ArrayList<Integer>();
		
		
		result.add(1);
		result.add(1);
		for(int i = 2; i < n; i++) {
			
			result.add(result.get(i-1) + result.get(i - 2));
		}
		return result;

	}

}
